Distributed Diagnosis of Dynamic Systems Using Dynamic Bayesian Networks ?
نویسندگان
چکیده
This paper presents a Dynamic Bayesian Network (DBN)-based distributed diagnosis scheme, where each distributed diagnoser generates globally correct diagnosis results without a centralized coordinator by communicating a minimal number of measurements so that each diagnoser satisfies local observability properties, and the overall diagnoser is globally observable. We present a procedure for designing the distributed diagnosers by factoring a system DBN into the maximal number of smaller DBN Factors (DBN-Fs) that are conditionally independent of other DBN-Fs, given the communicated measurements. Since each conditionally independent DBN-F is observable, Bayesian inference schemes can be applied to each factor independently for distributed tracking of system behavior for isolation and identification of faults without loss of accuracy. We prove that each local diagnoser guarantees globally correct diagnosis results, and present some experimental results for an electrical circuit to demonstrate the efficacy of our diagnosis scheme.
منابع مشابه
An Introduction to Inference and Learning in Bayesian Networks
Bayesian networks (BNs) are modern tools for modeling phenomena in dynamic and static systems and are used in different subjects such as disease diagnosis, weather forecasting, decision making and clustering. A BN is a graphical-probabilistic model which represents causal relations among random variables and consists of a directed acyclic graph and a set of conditional probabilities. Structure...
متن کاملDisTriB: Distributed Trust Management Model Based on Gossip Learning and Bayesian Networks in Collaborative Computing Systems
The interactions among peers in Peer-to-Peer systems as a distributed collaborative system are based on asynchronous and unreliable communications. Trust is an essential and facilitating component in these interactions specially in such uncertain environments. Various attacks are possible due to large-scale nature and openness of these systems that affects the trust. Peers has not enough inform...
متن کاملDisTriB: Distributed Trust Management Model Based on Gossip Learning and Bayesian Networks in Collaborative Computing Systems
The interactions among peers in Peer-to-Peer systems as a distributed collaborative system are based on asynchronous and unreliable communications. Trust is an essential and facilitating component in these interactions specially in such uncertain environments. Various attacks are possible due to large-scale nature and openness of these systems that affects the trust. Peers has not enough inform...
متن کاملUsing Adaptive Probing for Real-Time Problem Diagnosis in Distributed Computer Systems
In this work, we focus on cost-efficient techniques for realtime diagnosis in distributed systems that allow an adaptive, on-line selection and execution of appropriate measurements (tests). Particularly, one of our applications concerns fault diagnosis in distributed computer systems and networks by using test transactions, or probes (e.g., ”traceroute” or ”ping” commands). The key efficiency ...
متن کاملSynchronization for Complex Dynamic Networks with State and Coupling Time-Delays
This paper is concerned with the problem of synchronization for complex dynamic networks with state and coupling time-delays. Therefore, larger class and more complicated complex dynamic networks can be considered for the synchronization problem. Based on the Lyapunov-Krasovskii functional, a delay-independent criterion is obtained and formulated in the form of linear matrix inequalities (LMIs)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009